A SIMPLICIAL Aoo-OPERAD ACTING ON R-RESOLUTIONS 



TILMAN BAUER AND ASSAF LIBMAN 



Abstract. We construct a combinatorial model of an Aoo-operad which acts sim- 
plicially on the cobar resolution (not just its total space) of a simplicial set with 
respect to a ring R. 



1. Introduction 

Let K be a commutative ring and X a simplicial set (henceforth, simply called 
"space"). Bousfield and Kan [BK72J defined the K-resolution of X to be (a variant 
of) the cosimplicial space 

R K (X) n = K(K( (K (X)...), 

n+l times 

where K(X) denotes the degreewise free K-vector space on X. The K-completion 
of X is derived from the cosimplicial space Rk and can be defined in at least three 
different ways, taking values in different categories that each come with a specific 
notion of homotopy. 

Completion functor taking values in with homotopy defined by 

X£ = Toti?j^(X) spaces (simplicial) homotopy 

X£ r0 = {Tot s R K (X) } s > towers of spaces pro-homotopy 

Rk cosimplicial spaces external homotopy 

For more precise information on pro-homotopical structures, see [Isa04, FI07|. 
There are natural transformations Rk — * (— ) K T ° — ► (-)k under which homotopies 
map to homotopies, but the three notions of homotopy are strictly contained in 
one another. To illustrate this, consider the Bousfield (unstable Adams) spectral 
sequence associated to Rk- If the cosimplicial space Rk(X) is externally homotopy 
equivalent | |Qui67| rBou03l to Rjc(Y), the spectral sequences agree from £ 2 on. If 
the towers are pro- weakly equivalent, then for every (p,cj) there is an R such that 
the £p (j-terms are isomorphic for r > R. If we merely know that X£ ~ Y£, even if 
this is induced by a map X — > Y, the spectral sequences might not be isomorphic 
anywhere at any term. 

The functors ( — )^ r ° and Rk can be made into endofunctors by enlarging the 
source category to towers or cosimplicial spaces, respectively, applying the com- 
pletion functor levelwise, and taking the diagonal. 

In IBK721 1.5.6], Bousfield and Kan claimed that ( — )^ r ° is a monad (levelwise, 
not just pro-). In fact, they try to prove that Rk is a monad. Both claims were 
not proved and later retracted by the authors. In the companion paper | BL07| 
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we showed that (—)&, while not a strict monad, can be made into a monad up to 
coherent homotopy, an Aca-monad. This works in great generality: whenever given 
a monad (Aoo or strict), there is a completion functor which is again an Aoo -monad. 

In this paper, we address the problem of realizing this structure on the resolu- 
tion. While related in its results, the methods we use here are completely different 
from |BL07], and this paper can thus be read independently. 

Our result is slightly more general than outlined above. Let c£ denote the cat- 
egory of cosimplicial objects in a complete and cocomplete monoidal category 
(£,<>, I). The category c£ is endowed with an "external" simplicial structure (see 
Section [3) and inherits a levelwise monoidal structure ° from £ . Every object 
X 6 c£ gives rise to an operad OEnd(X) (of simplicial sets) whose nth space 
is map c £ (X°",X). As usual [May72|, an O-algebra in (c£,°,I) is an object X E c£ 
with a morphism of operads O — > CEnd(X). For example, if 0(n) — * is the 
associative operad, X is simply a monoid. When the spaces O(n) are weakly con- 
tracible we call X an A m -monoid. 

Now let (K, t], y) be a monoid in (£, °, I) defined by n : I — > K and y: K°K — > K. 
Let Rk 6 c£ be its cobar construction with R^" = and with coface maps 

d' = K^fC 11 -* and codegenracy maps s' = fC'uK ""', cf. IBK721 Ch I, §4]. 

1.1. Definition. A twist map for K is a morphism t: K » K — > K « K such that 

(1) ]lot = ]l, 

(2) t o (K on) = tj o K and t o (rj o K) = K ♦ 7, 

(3) to(iioK) = (Kofi) o (t°K) o (Kot) andto(Kofi) = (pX) o (Kof) o (foK). 

1.2. Theorem. There exists an A^-operad of simplicial sets TW such that for every 
monoid (K, rj, y.) with a twist map t in a complete and cocomplete monoidal category £, 
Rk is a TW-algebra in c£, i.e. there is a morphism of operads TW — > OEnd(R^)- 

As an application, let £ be the category of endofunctors of simplicial sets with 
composition as its monoidal structure; one needs to pass to a larger universe in 
order for £ to make sense. A monad K on the category of spaces is a monoid in £. 

Let K be the free X-module functor on spaces for a ring K, and t the "twist map" 
defined by 

t = (Koy)-id K oK+(yoK) (cf. (BKZZlp. 28]) 
We obtain as a corollary the motivating example: 

1.3. Corollary. For any ring K, R^ is a TW-algebra and in particular an A^-monad. 

We do not know any interesting example of a monad with a twist map that 
is not of the free-X-module type. It would be interesting to know if the monad 
X 1— > n°°(E A X), for an 5-algebra £ in the sense of IEKMM97H or IHSSOOII can 
be given a twist map - this would imply that the Bendersky-Thompson resolution 
[BTOOJ is an Aoo -monad. Despite the lack of other examples, we decided to work 
in this generality as, if anything, it makes the proofs clearer. 

2. The "Twist map Operad" TW 

In this section we will give an explicit combinatorial construction of the operad 
TW of spaces. In the next section we will construct its action on the Bousfield-Kan 
resolution IBK72I . 
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2.1. Informal description. The /c-simplices of the nth space of the operad TW are 
braid-like diagrams as illustrated in Figure [J below. These braid diagrams have 

n(k + 1) incoming strands labelled (0 . . . k . . . k . . . k) and k + 1 outgoing 

strands labelled (0 ... k) in this order from left to right. Two strands can join if they 
have the same label, or they can cross provided the label of the strand on the left 
is bigger than the one of the strand on the right. In addition we allow new strands 
of any label to emerge. 

a b a a 

(2.1) Cross (a > b): V Join: V Emerge: ? 

b a a 

Note that a crossing has no orientation, that is, none of the strands is considered 
passing above or below the other. Figure [T] shows an example of such a braid. 
Two such diagrams are considered equal if they are isotopic in R 2 relative to the 
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Figure 1. An example of an element of TW(4) 2 



end points; in particular, we do not allow Reidemeister moves. However, we do 
identify the following diagrams involving the new strand operation: 



(2.2) 



,a a 



The sequence of {TW(n)t-}jt>o forms a simplicial set, where the zth face map dj 
is obtained by erasing the strands of color i, whereas the z'th degeneracy map s, 
duplicates the zth strand. An illustration of how this works on the "basic building 
blocks" of the braids is depicted by (here a > b) 



(2.3) 




a. a + 1 a a + 1 





a + 1 




1 a + 1 



thus introducing new crossings. 

Composition in the operad TW is obtained by grafting of these braid-like dia- 
grams with matching labels. 

We will now give a more rigid combinatorial description of the operad TW 
without direct reference to the braid-like diagrams. To do this we will construct 
a simplicial object {B^}^ in the category of small monoidal categories. The k- 
simplices of the space TW(n) are the morphisms between certain objects in B^. 
In fact, each B^ is a free monoidal category in a sense which we will now make 
precise. 
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2.2. Free monoidal categories and the simplicial monoidal category {£^}yt>o- By 
a graph we mean a pair (A =4 O) of two sets and two maps (codomain, domain) 
between them. A united graph is a graph with a common section O — > A of domain 
and codomain. Every small category C has an underlying unital graph U U (C) — 

(MorC =4 ObjC) by forgetting the composition rule on morphisms. By further 
forgetting the unit maps, we obtain a graph U(C). Conversely, every (unital) graph 
Q — [A =4 O) has an associated category C(Q). It is the free category generated 
by Q in the sense that C is left adjoint to the functor U (resp. U u ) from the category 
of small categories to the category of (unital) graphs. See [ML98. Section II.7, in 
particular Theorem 1]. This section is about a version of this free construction for 
monoidal categories. 

2.4. Definition. A vertex-monoidal graph is a graph (^4 =4 O), where O has the 
structure of a monoid. A (unital) monoidal graph is a graph object in the category of 
(unital) monoids. 

2.5. Lemma. The following forgetful functors all have left adjoints: 
{small monoidal categories} ^^{unital monoidal graphs} 

{monoidal graphs} {vertex-monoidal graphs.} 

In particular, for every vertex-monoidal graph Q, there exists a small monoidal category 
(.M,U,0) with a morphism of vertex-monoidal graphs e: Q — > U(A4), such that for any 
other monoidal category (C, <S>, I) and vertex-monoidal graph morphism X: Q — > U{C), 
there is a unique functor X^ : Ai — > C of monoidal categories such that e o U(X' 9 ) = X. 

We give a proof of this (easy) fact in the appendix. 

2.6. Remark. Fix a set E, and let Ey be the set of words, i.e. finite sequences in 
E, including the empty sequence ( ) . This is a monoid under concatenation, which 
we denote by U. If (A =4 O) is a vertex-monoidal graph whose vertices O = E u 
form such a free monoid, then a morphism of vertex-monoidal graphs X: (A =4 
Eu) — > U(Ai), where Ai is monoidal, is given by a map X: E — > Obj(AI) and, for 
every arrow a : {o~\, . . . ,cr k ) — > (r\, . . .,T/) in A, a morphism X((7 1 ) (g) • • • £5 X(u )c ) — > 
X(t x ) ® • • • ®X(t/). 

2.7. Lemma. Let E and Q = (A =4 Ey) as m Remark ing and let M. denote the free 
monoidal category generated by Q by Lemma \T5\ Let ~ fee an equivalence relation on the 
morphism set of M. such that if f ~ f then their domains and codomains are equal. 

Then there exists a monoidal category M./ „ together with a quotient functor M. — > 
A4 1 ~ which is the identity on the object sets and such that M. / ^ is the free monoidal cat- 
egory on (E, A) subject to the relation ~. That is, given any monoidal category (C, ®, I) 
and a morphism of monoidal graphs X # : Q — > U(C) whose associated monoidal functor 
X: Ai — > C has the property that X(f) = X(g) iff ~ g, there exists a unique monoidal 
functor X: — > C which factors X through the quotient Ai — > Ai/~. 

Proof. Consider the equivalence relation ~ on the morphism set of Ai which is 
generated by ~ and which is closed to the property that (/ U g) w {J 1 u g') and 
f o g w f o g' if f w f and g ~ g' (for the composition, whenever it makes sense). 
One easily checks that the domain and codomain of ~-equivalent morphisms are 
equal. We can now apply IML98I §11.8, Proposit ion 1] to obtain Ai/a which is 
monoidal due to the requirements on ~. □ 
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The definition of the category £?j. is modelled on the ideas in l2.ll 

2.8. Definition. We use Lemma 12.71 to define B k as the free monoidal category 
generated by the set of symbols [k] = {0, . . . , k} and morphisms (cf . d2.H l) 

() — > (a) and (a,a) —> (a) for alia = 0, . . .,k 

(a,b)^U{b,a) for all < b < a < k 

subject to the relations (cf. 12.2b 

(Rl) m a o (id (a) Uu a ) = id (fl) = m a o (u a U id (a) ) 

(R2)i t c ' d o (id (c) lV) = u d U id (c) 

(R2)„ t c > d o(u c Uid {d) ) =id {d) Uu c 

where < a, c, d < k and d < c. 

For an object C = {a\, • • • ,a n ) and a morphism / in we will write u U / for 
id^ U/. The morphism in B^ between sequences [a,\, . . . , a s ) — > {b\, . . . , fcf ) can be 
depicted by braid-like diagrams with s incoming strands labelled by the integers 
d\, . . . ,a s and r outgoing strands labelled by (b\, . . . , bt). For example, the diagram 

describes a morphism (1232) — > (123) in Bo, which is the composition 

[m 1 U (23)] o [(1) U f 21 U (3)] o [(1) U m 2 U f 31 ] o [(12) U t 3Z U u 1 ]. 
Most of this section is devoted to the proof of the following result. 

2.9. Proposition. There are face and degeneracy operators di: B^ — > fijt-i and s,-: B k — > 
23jt+i which make {B^} k> Q a simplicial object of small monoidal categories. On objects, d{ 
and Si act by deleting (resp. duplicating) the symbol i £ [k] . 

A more elaborate description of the simplicial operators is given in Defini- 
tion !2.14l In what follows we will write [k] for the object (01 . . . k) in By_ use [k] n to 
denote the n-fold concatenation of [k] with itself, i.e. the object (0 . . . fcO . . . k . . . ). 

2.10. Definition. Define TW(n)* = Hom Bk ([k] n , [jfc]). By Proposition |Z9l this col- 
lection of sets, for all k, forms a simplicial set. 

The composition law in the operad TW(n) x fl/Li TW(m,) — > TW(E/Li * s 
defined using the monoidal structure of B^: 

mw, w) x n^d*]"", w) idxu : w) x ^(w E ' m '' w") 

i=l 

-^B k {[k] Z ' m 'M- 

Unitality and associativity of the monoidal structure in B^ descend to this compo- 
sition law. 

The goal of this section is to prove 

2.11. Theorem. The sequence TW(n) is a (nonsymmetric) A^-operad of simplicial sets. 
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Here are some easy results on the categories B^ (Definition [Z8]) An object a £ 
Bk is a sequence of symbols (sj, . . . , s„) and we write if for u Sl U • • • U w s " . 

2.12. Lemma. Fix an object r — (t% < ■ ■ ■ < t n ) in B^. Then given an object a G B^, 
any morphism cp : t — > a has the form 

(2.13) (p = u a ° U (f x ) U m"i U ■ ■ ■ U w' 7 "- 1 U (f n ) U u a " 

where o-j are subsequences of a such that a = o~$ U (ti) U o~\ U • • • U c„_i U (t„) U a n . In 
particular, the object () is initial in £>/ c and Endg t .(r) = {id}. 

Proof. By Lemma [2.71 the morphisms in B^ are compositions of morphisms of the 
form x U u" U y, x U m" U y, and i U J" 6 U y, where x, y are objects of B^. 

Let <p be as in the statement of the lemma. We prove the result by induction on 
the "generation length" s of cp. If s = then cp = id. If cp satisfies 112.131 and is 
followed by some x U u a U y, then the resulting morphism still has the form (2.13t . 
If cp is followed by some x U t ab U y then (a, b) cannot be contained in t because 
a > b, hence one of a or b belongs to u, and we can apply the relation (R2) to 
show that the composition is again of the form l|2.13t . Finally if cp is followed by 
x U m" U y then the domain [a, a) of m a cannot be contained in t, and relation (Rl) 
guarantees that the composition is of the form (|2.131 . □ 

2.14. Definition. We turn the categories B^ into a simplicial monoidal category 
as follows. To do this it is convenient to replace [k] with a totally ordered finite 
set S of cardinality k + 1. Then monotonic functions S — > T are generated by the 
following functions 

/ „ r i x inclusion „ f n 

f/o : (S — {«)) > S for some fl 6 S 

/ c r l\iir / //i collapse {fl',fl"}^{«} 
e fl : (S - {a}) U {a ,a } ► S 

where fl' < a" are inserted to S instead of fl £ S. In this notation the simplicial 

identities become 

(2.15) 

Va°Vb = Vb°Va, £ b *7« = *7« £ b, £ a °£b = £ b° £ a (a b E S) 

e a oe a , = e a oe a „, e a o n a , = e a o n a „ = Id (a e S) 

We define face operators d a = (n a )* : B$ — > St where T = S — {«} and degeneracy 
operators s fl = [e a )* : #r — > £>s where T = S — {a} U {a' < a"} as follows. On 
objects we define 

d«((fc)) = (t)=s B ((fc))ifb 7 £«; <*«((«)) = (); %((«)) = («',«") 

Extend s fl and d fl to all the objects of 23/ c by monoidality with respect to U. 
On morphisms we define d a and s a by defining them on generators: 



d a {m a ) 


= id ()' 


s a (m a ) 


= (m a> U m a ") o 


((n')ut»>'u(/)) 


cf. <za 


d a {m b ) 


= m h , 


s a (m b ) 


= m b 




if b ^fl 


d a (u a ) 


= id ()' 


s a (u a ) 


= u a Uu a 






d a (u b ) 


= u\ 


Sa(u b ) 


= u b 




if b 7^ a 


d a {t cd ) 


±cd 


Sa(t cd ) 


j.cd 




if c, d 7^ a 


d a {t cd ) 


= id (d)/ 


Sa(t cd ) 


= (t a ' d U(a"))o 


{{a')Ut a " d ) 


if c = a 


d a {t cd ) 


= id( c ), 


Sa(t cd ) 


= {{a')Ut ca ")o 


{t ca 'u{a")) 


if d = a,cf. E3J 
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To see that these assignments define functors we need to check that they respect 
the relations (Rl) and (R2). For (Rl), we compute (a ^= b): 



s b (m a o((a)Uu a )) = m a o((a)Uu a ) = id (s) = s fe (id (fl) ) 
s a (m a o (( fl ) U u a )) = (s a ' U s a ") o {{a') U t a " a ' U (a")) o ((a' a") U u a ' U u a ") 
= (s a ' U s a ") o Ua') U M fl ' U (a") U u fl ") 

(R2) 

= id (a') Uid (fl") = id (a'fl") = s «( id (fl))- 

Similarly one checks that d a and carry the relation (Rl) to equal morphisms. 
The second relation of (Rl) is checked similarly. 

For (R2), assume that c > d and consider some a. If a ^ c,d then it is clear 
that applying d a and s a to the relations (R2) leaves them unaffected. If a = c then 
applying s a to the relation (R2), gives 

s a (t ad o ((a) U u d )) = (t a ' d U (a")) o ((a') U t a ' d ) o ((aV) U u d ) = 

(R2) 

(f fl ' rf U (a")) o ((«') U u d U («")) = M d U id (flV , } = s a (u d U id (8) ) 

When a = d a similar calculation shows that s a (t ca o (id( c ) Uw fl )) = s fl (M fl U id( c O. 
Checking that s a respects the relation (R2)a is analogous, and we leave it to the 
reader to check that d a respects (R2) as well. □ 

Proof of Proposition \2.9\ We will use the "coordinate free" notation of Definition l2.14l 
and prove that the functors d a and s a render {fijt}/c>0 a simplicial monoidal cate- 
gory. The functors d a and s a are monoidal, so it only remains to prove that they 
satisfy the simplicial identities dual to the identities (|2.15l l, i.e. 



(2.16) d h d a = d a d b (a ^ b e S) 

(2.17) d b s a = s a d b (a^beS) 

(2.18) s b s a = s a s b (a^b 6 S) 

(2.19) s a ,s a = s a „s a (a £ S) 

(2.20) d a ,s a = d a „s a = id (a £ S) 



This is obviously the case on the object sets and it only remains to check the sim- 
plicial identities on the generating morphisms u c ,m c ,t cd . If c, d 6 S — {a,b} then 
by definition d a , d b as well as s fl and s b map u c , m c and t cd to themselves, hence all 
the identities hold. Thus, it remains to check the simplicial identities when {c, d} 



and {a, b} are not disjoint. For ( |2.16t and | |2.18l l, the only non-immediate cases are 

s h s a {m a ) = s h {m a ' U m a ") o s h {{a') U t a "«' U {a")) 

(m a ' Um a ")o({a')Ut a " a ' U{a")) = s a s h {m a ) 

s b s a (t ab ) = s b (t a ' b U(a"))os b ((a')Ut a " b ) 

((f) u t a ' h " u («")) o (t" v u (f) u (a")) 

o((«') U (f ) U t a " h ") o ((«') U K fc ' U (f ')) 
= ((f) U K*" U («")) o (f"' fc ' U f"*") o ((«') U t a " V U (f ')) 
((f) U t a ' h " U (a")) o ((f) U (a 1 ) U f fl " fc ") 
o(t fl ' b ' u (a") U (f ')) o ((a 1 ) U t fl " 6 ' U (f)) 

s a ((f)U^")os fl (^'u(f')) =s„s b (f flb ) 

The remaining cases, for example d b d a (m a ) = d a d b (m a ) or when {a, fr} 7^ {c,d}, 
are straightforward. 
For ( |2.17t , we check 

d b s a {m a ) = d b (m a ' U m fl ") o d fe ((fl') U t a " a ' U (a")) 

(m fl ' Urn"") o ((a') Uf fl ' v U (a")) = s a d b (m") 

d b s a {t ac ) = d b {t a ' c U (a")) o «*&((«') U t a " c ) 

(f' c u(/))o(Mu^) =s«d 6 (*«) 

and leave the rest to the reader. 

For CH91 . we use the convention that if a G S then the domain of £ fl : S — > S 
is formed from S by replacing a with a' < a". The morphisms e a i,e a ii : S" — > S' 
have S" = S - {a} U {«', «",«'"} and s fl /(«') = (a', a"), s a ,(a") = a'" whereas 
s a"{ a ') — a ' 1 an d s a"{ a ") = i a "r a '")- We now have the following calculation, 
which exploits the monoidal structure of B^. 

s a ,s a {m a ) = s a ,{m a ' Um a ")os a ,{(a')Ut a " a ' U{a")) 

{[{m a ' U m a ") o {(a 1 ) U t a " a> U (a"))] U m fl "'} 

o{(flV) U [((a') U f«" v ') o (K v U («"))] U (a w )} 

(m a> U m fl " U m fl "') o ((«') U f fl " fl ' U (aW")) 

o((«W) u f fl "' fl " U {a'")) o ((a' a") U i a " v U [a" a'")) 

(m a ' U m fl " U m a "') o ((«'«'«") U f fl "' fl " U (a'")) 

o((«') u f fl ' v u (a"'a"a"')) o ((«'«") u t a "' a ' u («"«'")) 

{m fl ' U \{m a " U m fl "') o ((a") U f fl "' a " U («'"))]} 

(>{(«') U [(f flV U (a'")) o {[a") U f fl " Y )] U («"«'")} 

s a „{m a ' Um a ") os a ,,{{a') Ut a " a ' U (a")) = s a „s a {m a ) 

This is the most subtle calculation in verifying J2.17I I. The remaining cases, e.g. 
s a /S a (u a ) = s a iis a (u a ), are proved similarly and left to the reader, as is the proof of 
dZ20l □ 



2.21. Proposition. The spaces TW(0) and TW(1) are points. 



Proof. This follows immediately from Lemma [2.12l 



□ 



2.22. Remark. The categories B k also enjoy the structure of a "cofacial monoidal 
category", namely a cosimplicial object in the category of small monoidal cate- 
gories without codegeneracy maps. In the notation of Definition |2T4| it is induced 
by the inclusion of symbols ICS where T and S are totally ordered sets. We will 
not need this structure but we will make use of the operator 



d°:B k 



which has the effect of shifting indices by 1. That is, d°(i) = i + 1 for all i 6 [k] 
and on morphisms d°{n a ) = n a+1 ,d°(m a ) = m a+1 and d°(t ab ) = t a+1 > b+1 . It is 
obvious that the relations (Rl) and (R2) are respected by these assignments. The 
"coface operator" d° also has the following relations with the face and degeneracy 
operators: 



(2.23) 



d d° = id, s d° = d°d° 
d i d° = d°d i _ 1 , s i d° = d°s i _ 1 for all i > 0. 



If a is some sequence, we use the power notation <j n for the n-i old concatenation 
of a with itself. We observe that d a ([k + l] n ) = [k] n = s a ([k - 1]") and d°[k] = 
(l,2,...,/c + l). 

2.24. Definition. For every n > 2 let b n e B\ denote the object (01 n ). Define 
f>„ : [1]" — > b n by induction on n > 2 as follows: 

= {m° U (11)} o {(0) U f 10 U (1)}, 0„ = {/5„_! U (1)} o {[1]»- 2 U /5 2 } 
1 JD 1 1 ■■■ 1 1^-0 






2.25. Lemma. The following hold for all n > 2. 

(1) d (j6n) = id [0] « e B x . 

(2) s (/3„) = {(0) Ud°(jS„)} o SlJ 6„ foi B 2 ). 

(3) s <*l(P«) = {(0)Ud°Ji(^ B )}o^„ (mfi 2 ). 

The content of © is displayed as the obvious equivalence of the following 
"braids". 





12 2 2 2 

The content of 10 is obtained by deleting all the strands labelled with 2. 



Proof. CD By inspection of Definitions |2J4| and IZ241 

doifc) =do(m°U(ll))od ((0)Uf 10 U(l)) =id. 

The result follows easily using the inductive definition of j6„. 

10 Using Definition ^. 24l and the pictures given there, we first observe that j6„ = 
7„ U (1) for some j n : — > b n _\. It now follows, using the monoidal structure 
in i3 2 , that for every morphism cp : [l] 2 — > b 2 in Si we have 

(2.26) {sib*-! Urf>} o { SlJ 6„ U (12)} = {si&„_i Ud°<p} o {s l7 „ U (12) 2 } 

= {s l7n U (122)} o {[2]"" 1 U (0) U d°cp} = { Sl p„ U (2)} o {[2]"" 1 U (0) U d°<p}. 

To complete the proof of 10 we use induction on n. The hardest part is the base of 
induction n = 2. Using Definition 12 . 241 and the monoidal structure in £> 2 we find 

{(0)Ud° J 6 2 }os 1 (/3 2 ) = 

{(0) U m 1 U (22)} o {(01) U f 21 U (2)} o {m° U (1212)} o {(0) U s t (t w ) U (12)} = 

^^^^^^^^^^^^^^ ^ ^s/*^ 

(0)om°=m°o(00) expand 

{m° U m 1 U (22)} o {(001) U t 21 U (2)} o {(0) U f 10 U (212)} o{(01) U f 20 U (12)} = 
v ' 

{m° Um'u (22)} o {(0) U f 10 U (122)} o {(010) U f 21 U (2)} o {(01) U t 20 U (12)} = 

s (m° U (11)) o s ((0) U t w U (1)) = so(ftt)- 

Now assume that the formula holds for w and we prove it for jS„+i by using its 
inductive definition. Note that (0) U d°[l] n = (01212 ... 12) = si(6„). 

{(0)u4 +1 }o Sl /5„) 

= {(0) Urf% U (2)} o {sjfo,,^ U d%} o { SlJ 6„ U (12)} o{[2]"" 1 U Sl /3 2 } 

V v ' 

Formula (Z26l 

= {(0) U d°/5„ U (2)} o { Sl /3 M U (2)} o {[2]"- 1 U (0) U d%} o {[2]"- 1 U Sl /5 2 } 

induction induction 

= s (j6„ U (1)) o {[2]"- 1 U s /5 2 } = SoOn+l)- 

This completes the proof of @. Part Q follows by applying d 2 to 10, using the 
simplicial identities and l|2.23t . □ 

2.27. Remark. In Proposition lZ2T1 we saw that TW(0) = TW(1) = *. One can also 
check that TW(2) is a point, whereas all TW(n) are infinite-dimensional for n > 3. 
Since we will not use these facts, we omit the proofs. 

Proof of Theorem \2~Tl\ We have to show that TW(n) is contractible for all n > 0. The 
cases n — 0, 1 are covered by Proposition l2.21l Consider n > 2. Use the morphisms 
j8„, see Definition EM to define a 0-simplex r(n) G TW(n) = #o([0]"/ [°]) bv 

(2.28) T(«) = di(^„). 

It is depicted by the tree obtained by deleting the strands labelled 1 from the dia- 
gram describing B n in Definition |221 

For every k > 1, observe that (0) U d°[k - 1]" = s\~ l (b n ), and define 

(2.29) e^s^GM eB k ([k) n ,(0)Ud°[k-l] n ). 
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We picture & n j- by duplicating k — 1 times the strand labelled 1 in the figures in 
Definition 12 .241 and labelling the resulting strands with 1, . . . , k. 

Augment TW by TW(tt)_i = *. To show that TW(tt) is contractible, it suffices 
to show that there is a left contraction |DMN89 ] 

s_ a : TW(n) t ^TW(n) w , k > -1 

which satisfies 

(2.30) rfo s -i = id; djS_i = s_ 1 d,_ 1 ; S/S_ 1 = s_ 1 s,_ 1 for all; > 0. 

We define s_i : * — * TW(n)o by s_i(*) = r(n). For any cp £ TW(n)j., k > 0, we let 
s_i (cp) be the composition depicted in Figured in formulae: 

(0)ud°[k] n ( ° )Ud ° (y) > (0)Ud°[Jfc] = [jfc+l] (cf. Remark[Z22j. 




B' 



FIGURE 2. The image of B under the simplicial contraction. B' 
denotes B with all labels increased by 1. 

the simplicial identities, and | |2.23l l imply 

do(®n,k+i) = d s\(B„) = s k+1 . ..s k d (B n ) = id. 

It follows that dgs_i = id because for any cp £ TW(fi)j- where k > we have 

d s-x(<p) = d ((0)Ud cp)od (@„ /k+1 ) = d d°(cp) = cp. 

For the second identity in H2.30I I, note that k > because i > 0. If k — then z = 1, 
and did°(q>) = idn for any <p £ So- Therefore 

dis_ x (y) =di((O)Ud°( ? »))od 1 (0„ >1 ) = d 1 (B n ) =r(n) =s_i(*) = s_ 1 i (< ? ). 

If fc > 1, the simplicial identities imply that 

di®„, k+ i = d iS \{B n ) = s k - l {B n ) = w , fc . 

Therefore for any cp £ TW(n)^, we have 

rfiS_lO) = d/(0„^+i) odi((0) Ud°(<p)) = ©„, fc o{(0) Ud°d I _ 1 (<p)} = s_idi_i(flO. 
For the third identity of d2.30l l, we start with the case z > 0, which forces k > 0: 

Si(©«Jfc+l) = = s l +1 (^«) = ®n,k+2- 

It follows that for any cp £ TW(n)j-, 

SfS-iO) = s / (0„ /it+1 )os / ((O)Ud o (^)) = (a+2 o{(O)Ud°s ! -_ 1 (^)} = s_ x sj_i(^). 
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It remains to check that SqS_i = s_iS_i, which is the most subtle identity. When 
k = — 1 we need to prove that s_iS_i(*) = SqS_i(*). By the definition of s_j on 
TW(n) and by Lemma|225Ell 

s_is_j(*) = s_i-r(n) = {(0) U d°d 1 p n } o = s <*ij6„ = s t(m) = s s_i(*). 

For fc > 0, consider some <p G TW(n)j-. By construction, 

s_i(y) = {(o)uj°( ? )}oe, a+1/ 

and therefore, by (2.23) . 

s s-x(y) = {(Ol)Us o d°(< ? ))}o So (0„ /jt+1 ) = {(Ol)Ud°d°(^)}o So (0 B;fc+1 ) 

s-ts-i(<p) = {(0)U(l)Ud°d°(cp)}o{(0)Ud (@ nik+1 )}o& nik+2 . 

We are left to show that 

so(0„,jfc+i) = {(0) Ud°(0„ //c+1 )} o@ nM2 . 

This follows by applying s k+ i . . . s 2 to Lemma [2. 25 13 because ® n ,k+2 = s \ +1 (Pn), 
and because 02.231 1 implies 

so(®«,*+l) = s s'{(^„) = s|s (j6„); 

d°(®n,k+l) = d ° sk M = Ad\f>n). 

□ 

3. The operad action on completion cosimplicial objects 

Let {£, », I) be a complete and cocomplete monoidal category. In particular, it is 
tensored and cotensored over sets by 

E ® e K = \J E and [K, E] = Y\ E. 

K K 

3.1. The simplicial category of cosimplicial objects. Let c£ denote the category 
of cosimplicial objects in £. The monoidal structure in £ gives rise to a levelwise 
monoidal structure « in c£ . 

The category c£ has a simplicial structure [GJ99 . II. 2] even if £ does not have 
one, see |Qui67, II.1.7ff] or HBou031 §2.10]. This structure is called the external sim- 
plicial structure and is given by 

[K, X] = S* [K„ X*] (K G sSets, X G c£) 

X(gi c£ K= (LKan X) <g> A K (K G sSets, X G c£) 

5 

map c£ (X,Y) = Hom^ (LKanX,Y) (X, Y G c£), 

5 

where S : A —> A x A is the diagonal map, LKan^ is the left Kan extension along 
S°P and ® a denotes the coend. 

If A [k] denotes the standard fc-simplex, the usual adjunctions imply 

(3.1) map c£ (X,Y) k = Hom c£ (X® c£ A[k],Y) = Hom c£ (X,[A[k],Y]), 

so we think of the fc-simplices of map(X, Y) as cosimplicial maps X — > [A[fc], Y]. 

3.2. Proposition. If (£,<>, I) is a complete and cocomplete monoidal category then the 
definitions above make (c£, °, I) a simplicial monoidal category. 
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Proof. Quillen shows in [Qui67 II. 1] that c£ is tensored and cotensored over sSets. 
The monoidal structure in c£ also gives rise to 

(3.3) map c g(Xi,Yi) x ma Pf£ (X 2/ Y 2 ) ^ map c£ (X 1 <>X 2 , Y t « Y 2 ) 

as follows. Given fc-simplices cp: X\ — > [A[fc], Yi] and : X 2 — > [A[fc], Y 2 ] we define 
<p « ip : Xi o X 2 — > [A [fc], Yi <> Y 2 ] in cosimplicial degree as the composition 

treA[ifc]j 

One easily checks that <p » ip is a cosimplicial map and that the assignment {(p,ip) i— > 
<p o if gives rise to an associative simplicial map d3.3b which has the constant cosim- 
plicial object J as a unit. 

This monoidal product in c£ distributes over the composition. That is, given k 
simplices fi 6 map(X;, Y{) k and ipi 6 map(Y, Z ; ) (z = 1, 2), we have 

Thus, as mentioned in the introduction, every object X 6 c£ gives rise to an op- 
erad OEnd(X) whose nth space is map c £.(X°", X). Its composition law is obtained 
from the composition and monoidal structure in c£. 

3.2. Monoids and twist maps. Before proving Theorem II. 21 we show how to de- 
rive Corollary ll.3l from it. 

Proof of Corollary \L3\ We need to see that t: KoK — > KoK, given by 

f = (K*ji) -id KoK +(}i»K), 

is a twist map (Definition II .11 1. It is convenient to write t = d°s° — id^K +d 1 s° 
where d°, d 1 and s° are the coface and codegeneracy maps between K » K and K in 
the cosimplicial object 
We compute 

jiot = s°o (d°s° - id+dV) = s° - s° - S° = S° = «, 
to(K«Ti) = (d°s° -id +d 1 s°)od° = d° -d° + d 1 = d 1 = tj<>K 
(K«ji) o (t«K) a (Rot) = s° o (d 1 s 1 - id KoK +dV) o (d°s° - id KoK +d 1 s°) 

d°s°s° - s 1 + d 1 s°s° = t o s 1 = t o • K). 

The identities to(n*K) = K°rj and t o (K> ]i) = (}i ° K) o (X » f ) o (f o K) follow by 
symmetry. □ 

Proof of Theorem [L2l Let (K, n, y) be a monoid in a complete and cocomplete mo- 
noidal category {£,<>, I), Rjc G c£ its cobar construction with coface maps d' K and 
codegeneracy maps s' K . These extend by monoidality to coface and codegeneracy 
maps on R £ . 

It follows from Lemma 12.71 and Definition 12.81 of B k that there are unique mo- 
noidal functors <E>/ C : — > £ for all k > defined by 

**((«)) =K, 
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The relations (Rl) of Definition 12 . 8 1 hold due to the fact that (K, r\, }i) is a monoid, 
and the relations (R2) hold by Property (|2]l of the twist map. On objects, we thus 
have **([/]) = (R K ) 1 = K°( l+1 \ 

In Definition 12.81 it was convenient to define the categories Bs where S is any 
finite ordered set. In this way, given a G S we defined functors d a and s a in Defini- 
tion [2714] which render the categories B^ a simplicial monoidal category. 

We now construct two natural transformations D a and S a of functors Bg — > £ . 



3.4. Lemma. For a G S, there is a natural transformation D" : &d a (S) ° da — ► w ^ n 

D a : (b) 



'l^K, ifb = a 
K^K, ifb^a, 



and extended to all objects by monoidality. Here d a (S) = S — {a} as in Definition \2.14\ 

Proof. By construction, B^ defined in |2.8| is monoidally generated by the objects (b) 
and the morphisms u b ,m b and t cd . To prove that D" is a natural transformation, it 
suffices by Lemma |Z7| to show that for all a, b,c,d 6 S, 

® s (u b )oD a {{))=D a {{b))o® us) {d a {u b )), 

d> s (m fc ) o D"((bb)) = D a ((b)) o Ms) (d a (m b )), 

$ s (^) o D"((cd)) = D'((dc)) o $> da{s) {da{t cd )). 

The first equality hold if a — b because d a {u a ) = id. If a ^ b then D a ((b)) = id = 
D a (()) and the equality holds again since d a (u b ) = u b . 

The second equality holds if a ^ b because D a ((bb)) = id = D a ((b)) and 
d a {m b ) = m b . lia = b then d a (m a ) = idi\ so by the relations between r\ and \i, 

<S> s (m a )oD a ((aa)) = uo(ri«n)=t] = D a ((a)). 

The third equality holds when a ^ c, d because D a {{cd)) = id^ox = D"((dc)) 
and d a (t cd ) = t cd . If a = c then d a (t cd ) = id (cf. Definition EE) so 

d> s (f cd ) o D fl ((cd)) = to {ji°K) = K°rj = D a ((dc)) o 4> daS (d fl (f cd )). 
A similar calculation applies when a — d. □ 

3.5. Lemma. For o e S, f/zere z's a natural transformation S" : & S JS) ° s « ~~ ^ 



S«:(b) 



'KoK^K, ifb = a 
K ^ K, ifb / «, 



and extended to all objects by monoidality. Here s a {S) = S — {a} U {a', a"} as in Defi- 
nition WT^ 



Proof. As in the proof of Lemma 13741 in order to prove the naturality of S a we have 
to show that 

d> s ( M ")oS fl () = S a (b)o<t> SiiS (s a (u b )), 
<S> s (m b )oS a (bb) = S"(b)o^ SaS (s a (m b )), 
<S> s (t cd )oS a (cd) = S a (dc)o<S> SaS (s a (t cd )). 
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The first and second equalities are easy to prove when a 7^ b because S a (bb) = 
id = S"(b) and s"(m b ) = m b . When a = b we see from Definition [Z8] that 

$ s ( I1 t )oS fl () = « = p()/»>i) = s»o$ SflS ( Sa K)). 

For the second equality (a = b), we use the associativity of p and Definitions HjJTJ 
and EH to deduce that 

S» o <J> s „ s (s a K)) = p o <$> SaS {m a ' u m a ") o * s . s ((«') U f" a ' U («")) 
=p o (pop) o (Kot°K) — po (pop) = Os( m<7 ) S a (aa). 

The third equality is again straightforward when a ^ c, d. If a = c then by 
Definitions Ell and OfJ), 

S fl (da) o $ SilS (s fl (f fld )) = (Kop) oO SaS (f«' d U («")) o O SaS ((«0 U f fl " rf ) 

=(iOp) o (t»K) o (K°t) = fo(p«K) =<5> s (t ad )oS a {ad). 

A similar calculation applies when a = d. □ 

When S = [k], we observe that 4> s ([fc]) = = R* and that for any i £ [k] 

we have D''([fc]) = d^, S'flJfc]) = sj^, and consequently D f ([Jfc] w ) = dj^ and 

3.6. Definition. For integers n, m > let TW(n, m) denote the simplicial set whose 
set of fc-s implices is B k ([k] n , [k] m ). In particular, TW(n, 1) = TW(«) (cf. Defini- 
tionElO). 

Here we use the fact that d t : B\ — > B^-i and s, : B k — > i3jt+i ar e monoidal 
functors which carry [fc] to [fc — 1] and [k + 1] respectively see Proposition 12.91 
Composition of morphisms and the monoidal operation U in B k give rise to "com- 
position" and "monoidal" products of simplicial sets 

(3.7) TW(n, m) x TW(m, Z) TW(h, Z), 

TW(n, m) x TW(n', m') TW(h + n', m + m')- 

Write X(n) = R|? and E(m,n) = map c£: (X(m) ; X(tt)). Thus <J> fc ([&] n ) = X(n)* 
By Proposition 12.91 £>• is a simplicial monoidal category and thus a morphism 
a 6 A([z], [;']) gives rise to a functor a* : Bj — »• B,-. 

For / 6 TW(n, m)^ and y > 0, we define a morphism X(n)i — > [A[fc], X(m)p' by 

X(ny > j } X(my. 

These maps assemble to a cosimplicial map 

p(n,m) k {f):X{n)^[A[k],X{m)], 

because by Lemma 13.41 for every injective e ! : [/'] — »• [/ + 1] in A and every a £ 
A[*]/+i, 

d X {m ) ° ° = D ! '([fc]-) oO di[; - +1] (d f ( a *(/))) = 

D'Qfc]") = *y+i («*(/)) o 4 (B) . 
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Similarly, by Lemma |33l for any surjective if : [j] — > [j — 1] and every a E A[fc],-_i, 
4( m ) *;<( a ^T(/)) = S i ([fc]'")o4> Sj([; ._ 1]) ( S! .(«*(/)) = 

(«*(/)) o S ; ([fc]») = */_!(«*(/)) ° 
Thus, w?)fc(/) 6 E(«/ see 03 . 1 . They assemble to form a simplicial map 

p(n,m): TW(«,m) -> E(«,m). 
because for any 7 £ A([£],[fc]),a 6 A[£]j, and f E TW(n, m)j-, we have 

*;((7o«)*(/)) =*/'("*(?*(/)), 

so p(n,m)i (7* (/)) = -y*p(n,m) k {f). 

The following diagrams of spaces commute: 

TW(h, m) x TW(m, /) — TW(n, /) 

p(n,m)xp(m,l) p(",l) 

E(n,m) x E(m,l) — *- E(n,l) 

u 



TW(«, m) x TW(«', m') -^-^ TW(n + n', m 



p(n,m) xp(n',m') 



p(n+n',m+m') 



E(n,m) x E(n',m') j — >■ E(n + n',m + m'). 

This follows by verification in every simplicial degree k using the fact that the 
functors <E>/ C are monoidal. For example, given / E TW(n, m) k and g E TW(m, 
the cosimplicial map p(m, l)k(g) p{ n > m )k{f) has the form 



X(n)l ' s " v Jn ; Yl X(l)' 



Now <£>/(a*(g)) o «I> ; - («*(/)) = ®j(u*(g° f))} which assemble to p(n,l) k (g o f). A 
similar argument works for the second diagram. 

Since the composition law in TW (Definition |2.10| | is derived from ( 13.7L the 
commutativity of the diagrams above implies that the maps 

p(n,l): TW(«) ->map c£ (X(n),X(l)) 

form a morphism of operads TW — > OEnd(R^). This completes the proof of 
Theorem ll.2l □ 

Appendix A. The free monoidal construction 

In this appendix we will prove Lemma [2.51 The result is an exercise in free con- 
structions, and probably known to anybody who has worked with small monoidal 
categories, but we could not find it in the literature. 

A.l. Lemma. The functor U vm : {monoidal graphs} — > {vertex-monoidal graphs} has a 
left adjoint. 

Proof. The adjoint is given by F vm (A =4 O) = (Au =4 O), where Au is the free 
monoid on A and the structure maps are extended uniquely to monoidal maps. 
The adjointness is obvious. □ 
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A.2. Lemma. The functor U m : {unital monoidal graphs} — > {monoidal graphs} has a 
left adjoint. 

Proof. Let A =4 O be a monoidal graph. For every cr 6 we introduce a symbol 
t(cr) £ A and let A denote A U {/(c) j^o. Extend 3 ,3i : A —> O to A by setting 

This is not quite a unital monoidal graph because / : — > A is not monoidal. We 
enforce this by setting A = A/ ~, where ~ is the equivalence relation generated 

by 

i(lo) ~ 1.4 an d U t) ~ i{a) U l{t). 

Since 3;(#) = dj(a') if a ~ a' £ A, they are well-defined onA, and we obtain a 
unital monoidal graph (A, O). Again, adjointness is easily checked. □ 

A. 3. Lemma. The functor {small monoidal categories} um > {unital monoidal graphs} 
has a left adjoint. 

Proof. Let Q = (3o, d\: A=S OC) be a unital monoidal graph. Let M denote C(Q), 
the free category generated by the graph Q. However, Ai is not monoidal yet. 
Let ~ be the smallest equivalence relation on the morphism set of A4 with 

(i) (/ U g) o (/' U g') ~ (/ o /') U (g o g') for all composable arrows /,/' and 
g,g'\nM, 

(ii) ~ is closed under U, i.e. if / ~ /' and g ~ g' then (/ U g) ~ (/' U g'). 

Again, the equivalence relation ~ has the property that if / ~ /' then their do- 
mains and codomains are equal, and thus we obtain a quotient category A4 = 
M/ ~ [ML98. §11.8, Proposition 1]. The monoidal structure U descends from M 
thanks to (dU. It renders A4 a monoidal category by virtue of relation @. □ 
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